A Generalized Linear Programming Approach to Efficiency Improvement
نویسنده
چکیده
A previous study proposes a model for improving efficiency under the data envelopment analysis structure when inputs and outputs are not allowed to adjust at wish. One problem associated with that model is that numerical difficulty may arise in variable substitution when some variables are zero or very small. To solve this problem, this paper builds a model from a dual point of view. The model is a generalized linear program. Consequently, a robust decomposition technique is applied to solve the model, and the numerical difficulty is thus eliminated. Key-Words: Linear programming, Data envelopment analysis, Efficiency, Nonlinear programming, Fractional programming, Generalized linear program
منابع مشابه
Production Constraints Modelling: A Tactical Review Approach
A constraint is a limitation or a restriction that poses a threat to the performance and efficiency of a system. This paper presented a tactical review approach to production constraints modeling. It discussed the theory of constraints (TOC) as a thinking process and continuous improvement strategy to curtail constraints in other to constantly increase the performance and efficiency of a system...
متن کاملModified FGP approach and MATLAB program for solving multi-level linear fractional programming problems
In this paper, we present modified fuzzy goal programming (FGP) approach and generalized MATLAB program for solving multi-level linear fractional programming problems (ML-LFPPs) based on with some major modifications in earlier FGP algorithms. In proposed modified FGP approach, solution preferences by the decision makers at each level are not considered and fuzzy goal for the decision vectors i...
متن کاملAmelioration of Verdegay̕s approach for fuzzy linear programs with stochastic parameters
This article examines a new approach which solves Linear Programming (LP) problems with stochastic parameters as a generalized model of the fuzzy mathematical model analyzed by Verdegay. An expectation model is provided for solving the problem. A multi-parametric programming is applied to access to a solution with different desired degrees as well as problem constraints. Additionally, we presen...
متن کاملThe Calculation of the output price vectorby applying reverse linear programming: The novel approach in DEA
In the today’s world wherein every routine is based on economic factors, there is no doubt that theoretical sciences are driven by their capabilities and affordances in terms of economy. As a mathematical tool, data envelopment analysis (DEA) is provided to economics, so that one can investigate associated costs, prices and revenues of economic units. Data Envelopment Analysis (DEA) is a linear...
متن کاملA generalized implicit enumeration algorithm for a class of integer nonlinear programming problems
Presented here is a generalization of the implicit enumeration algorithm that can be applied when the objec-tive function is being maximized and can be rewritten as the difference of two non-decreasing functions. Also developed is a computational algorithm, named linear speedup, to use whatever explicit linear constraints are present to speedup the search for a solution. The method is easy to u...
متن کاملTwo-tier Supplier Base Efficiency Evaluation Via Network DEA: A Game Theory Approach
In today's competitive markets, firms try to reduce their supply cost by selecting efficient suppliers using different techniques. Several methods can be applied to evaluate the efficiency of supplier base. This paper develops generalized network data envelopment analysis models to examine the efficiency of two-tier supplier bases under cooperative and non-cooperative strategies where each tier...
متن کامل